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Abstract 

Let Ai, . . . ,Ak be a system of free factors of F n . The group of 
relative automorphisms Aut(i ? „; A±, . . . , Ak) is the group given by the 
automorphisms of F n that restricted to each A4 are conjugations by ele- 
ments in F n . The group of relative outer automorphisms is defined as 
Out(F n ;Ai, ...,A k ) = Aut{F n ; A u . . . , A k )/hm(F n ), where Inn(F„) is 
the normal subgroup of Aut(.F n ) given by all the inner automorphisms. 
We define a contractible space on which Out(F n ; A\, . . . ,Ak) acts with 
finite stabilizers and we compute the virtual cohomological dimension 
of this group. 

1 Introduction 

Let F n denote the free group on n generators. We consider the group of 
automorphisms of F n , denoted by Aut(F n ), and the group of outer auto- 
morphisms 

Out(F n ) = Aut(F n )/Inn(F n ), 

where Inn(i ? n ) is the normal subgroup of Aut(F n ) given by all the inner 
automorphisms . 

Culler and Vogtmann introduced a space CV n on which the group Out(F n ) 
acts with finite stabilizers and proved that CV n is contractible. That space 
CV n is called outer space. 

Let A\, . . . , A k be a system of free factors of F n , i.e., there exists B < F n 
such that F n = A\ * ■ ■ ■ * A k * B. We define the group of relative (to 
A±, . . . , Af.) automorphisms Aut(F n ; A\, . . . ,A k ) given by the elements / € 
Aut(F n ) such that / restricted to each Ai is a conjugation by an element in 

F n - 

Obviously, Aut(F n ) > Aut(F n ; A u ...,A k )> Inn(F n ). 
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We define also the group of relative (to Ai, . . . , A k ) outer automorphisms: 

Out(F n ;A 1 ,...,A k ) = Aut(F n ;A 1 ,...,A k )/lim(F n ) < Out(F n ). 

We are interested in finding the relative outer space CV n (Ai, . . . , A k ) on 
which Out(F n ; A\, . . . , A k ) acts with finite stabilizers and proving that CV n (Ai, 
. . . , Ak) is contractible. Moreover, we will compute the VCD of Out(-F n ; A±, . . . 
,A k ). Let s(i) be the minimum number of generators for Ai. 

Theorem 34. We have 

vcd(Out(F n ;^i,...,,4 fc )) = 2n-2s(l) 2s(k) + 2k - 2 - m, 

where s(h) = • • • = s(i m ) = 1 and s(j) > 1 for j ^ i x , . . . , i m . 

Our computation of the virtual cohomological dimension of the relative 
outer space agrees with the computation in [3j when m = k. For k = n 
and = • • • = s(k) = 1, Out(F n ; A±,..., A k ) is called the pure symmetric 
automorphism group. In [1] Collins showed that the virtual cohomological 
dimension of the pure symmetric automorphism group is n — 2. 
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2 Out(F n ; Ai, . . . , A fc ) and CV n (Ai, . . . , A k ) 

The goal of this section is to define carefully Out(F n ; Ai, . . . ,A k ) and CV n (Ai, 
...,A k ). 

Consider A { =< y\, y\ {€) > and F n =< y\, . . . , y k s{k) ,x u £ n _£fc =i s(i) > 
By a graph, we mean a connected 1-dimensional CW complex. 

Let the relative rose R n (A\, . . . , A k ) be a graph obtained by a wedge of 
n— J2i=i S W circles attaching Yli=i s (*) circles C{, . . . , on k stems as in 
FigureE The edges are denoted by C{, . . . , C s fc (fc) , /i, . . . , f k , ei, . . . , e n _^fe_ i 
Moreover, 

Ki(Rn(Ai,...,A k ),v) = F n =< y\, . . . ,y* (jfc) ,aii, . . . j^ n _^ =1 «(i) >' 

where v is the central vertex in R n {A\, . . . ,A k ) (see Figure [TJ, by declaring 
yj to be the homotopy class of C\ and Xj to be the homotopy class of the 
loop e,. 
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Figure 1: The relative rose Rg(Ai, A2, A3). 



Let (R n (Ai, . . . , Ak), k) be the graph R n (Ai, . . . , A k ) equipped with in- 
clusions kj : V-=i } S 1 ^ R n (A 1 ,...,A k ) that identifies V -=i S 1 with C{, 
for all j = 1, ... , fc. 

Definition 1. Let T be a graph of rank n with vertices of valence at least 
3, equipped with embeddings lj : Vi=i S 1 — )• T for j = 1, . . . , A;. We call 
Mj = /j(Vi=i we dge cycle. The duaZ graph of the Bj's is the graph with 
one vertex for each wedge cycle, one vertex u> for each intersection between 
two or more wedge cycles and edges between u> and vertices corresponding 
to the wedge cycles meeting in w. 

Definition 2. An (A\, . . . , Ak,n)-graph (T,l) is a finite graph T of rank n 
with vertices of valence at least 3, with possible separating edges, equipped 
with embeddings lj : Vi=i — > T for j = 1, . . . , k, such that any two Mj 
intersect in at most a point and the dual graph of the Bj's is a forest. 

Notation 3. We will denote by A the set of free factors Ax, . . . , Ak- 

Example 4. Consider the graph in Figure [2j Each loop of the same color is 
a wedge cycle. That graph is not an (A\, A2, A3, 4)-graph because the dual 
graph of the Mj 's is a circle (see Figure [3]) . 

Definition 5. A marked (A, n)-graph (T, 4>) is a graph T of rank n equipped 
with a homotopy equivalence <f> : R n (A) — > T such that (r, 4>ok) is an (A, n)- 
graph. 

The map (j) is called the marking. 
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Figure 2: Example of a graph that is not an (A±, A2, A3, 4)-graph. 
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B 3 

Figure 3: The dual graph of the graph in Figure EJ 
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The marking induces an isomorphism 0* : F n — > vri(r, <fi(v)). 

Definition 6. A marked metric (A, n)-graph (T, 4>) is a marked graph (T, 4>) 
such that each edge e in T has positive real length 1(e). 

Definition 7. The relative outer space CV n (Ai, . . . , A^) (or CV n (^4)) is the 
space of equivalence classes of marked metric (.4, n)-graphs where 

1. the sum of all lengths of the edges in T \ {0(C|), . . . , <KC^)} is 1 
(relative volume 1) and 

E l ( e ) = 1 v ^> 

2. (ri, cj)\) ~ (r2, 4>2) if there is an isometry h : Ti — > T2 with h such that 
ho(f>i(Cl) = 4>2(Cj), Vi,j, and hocpi is homotopic to cp2 rel. \JijCf. 

We will usually denote a point in CV n (A) by (r, eft). 

There is a natural right action of Out(F n ;A) by homeomorphisms of 
CV n (A): let X = (r, 4>) G CV n („4), let ^ be a relative outer automorphism 
and consider a map ^ : Rn{A) —> R n {A) such that [ip*] = ^ and which is 
the identity on [j i ■ C\ . Define 

x = (r,4>) = (r,c/>o v). 

We can define a topology on CV n (^4) by varying the lengths of the edges 
exactly as for outer space (see [7] for the definition in the case of outer 
space) . 

Because we suppose that the relative volume is 1 and the sum of the 
lengths of the edges in each cycle 4>(Cj) is 1, a point (r, </>) G CV n (A) is in 
the interior of a polysimplex that is the product of the simplices A^ obtained 
by varying the lengths of the edges in each cycle <ft(C?) and the simplex 
a given by varying the length of the edges in T \ {<f)(C\), . . . , 4>(CK k ^)}. 

Indeed, if T has JVjj edges in 4>(C{) of length s\p . . . , sf^' 3 and N edges in 
r \ {cf>(Cl), 4>(C k s{k) )} of length h,...,t N , then 

< s k itj < 1, Vi, j, k and X£ s i,j = h 
< t m < 1, Vm and J2m=i *m = 1- 

Let A^ be the open simplex determined by varying the Sij's and a be the 
open simplex obtained by varying the t's. Define 

PA = A\ x ... x A* (fe) x a. 

Changing the length of the edges in T gives the open polysimplex PA. 
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Example 8. Consider Out(Fs; A\, A2), where F5 =< a, a' ,b,b' , c >, A\ =< 
a, a' > and A2 =< b,b' >, and consider the point (r,<^>) S CVs^i, A2) in 
Figure |H 




Figure 4: The point (T,4>) € CV 5 (^i,A 2 ) in Example^ 



The open polysimplex given by varying the length of the edges of T is 
the open cube A} x A,!, x x A| x a = A\ x Af x a (see Figure [5]). 
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Figure 5: The open polysimplex A3, x Af x a in Example [H 



Note that Out(F n ;^,) acts properly and discontinuously on CV n (A) and 
that the stabilizer of any marked [A, n)-graph (r, (ft) is isomorphic to the 
subgroup of isometries of T which fixes the wedge cycles, hence it is finite. 

For an (A,n)-gr&ph (T,V), let T be the graph of rank n — Xa=i s W 
obtained from T by collapsing the wedge cycles Bi, . . . ,1% to points. Let 
e be an edge of T that does not define a loop in T or in T. Then the 
composition with the edge collapse col : T — > T/e induces embeddings 

lj/e : \f S l -»• T/e 

i=i 

such that (r/e,//e) is again an (.4, n)-graph. By an edge collapse in an 
(A, n)-graph, we will always mean the collapse satisfying the above hypothe- 
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sis. For a marked (A, n)-graph (T,(f>), the marking of the collapsed graph is 
the composition col o <j). 

F is a forest in a graph T if it is a union of edges in T that does not 
contain any loop in T or in T. A forest collapse in an (A, n)-graph (T, I) is a 
sequence of edge collapses, where the edges that are collapsed are the edges 
in the forest. We denote the collapsed graph by (T/F,l/F). 

We define a poset structure on the set of marked (^4, n)-graphs by saying 
that (Ti,0i) < (r 2 ,^ 2 ) if there is a forest F in r 2 such that (r 2 /F, 2 /F) 
is equivalent to (Ti,^). 

We denote by S n (Ai, . . . , A^) (or S n (A)) the geometric realization of 
that poset and we call it the relative spine of the relative outer space. 

Example 9. Consider n = 2, F2 =< a,b > and A =< a >. 

In that case, Out(.F 2 ; ^4) is isomorphic to the infinite dihedral group D qq. 
Indeed, if / € Aut(F 2 ) and f(a) = a, then f(b) = a n b £ a m , where n, m € Z 
and e G {±1}. 

After conjugating by a power of a, we have f(b) = a N b or f(b) = a N b~ l . 
The map 

Out(F 2 ;A) -> Z 2 
/ -> e 

has kernel Z, so we get 

1 -4 Z -> Out(F 2 ;A) -4 Z 2 -)• 1, 

i.e. Out(F 2 ; A) = Z x Z 2 = fl m . 

The relative spine ^ 2 (A) is homeomorphic to the simplicial complex in 
Figure [6j 

Remark 10. We can define the reduced relative spine as the subset of the 
geometric realization of the poset structure described previously, containing 
only the (A, n)-graphs with no separating edges. In Example [9] the reduced 
relative spine is homeomorphic to a line. 

Notice that CV n (^4) is not a polysimplicial complex, because some of 
the faces are missing, but the relative spine S n (A) is a simplicial complex. 

Given a polysimplex PA we define its barycentric subdivision in the 
following way. Consider the centroid of each face or polyface (i.e. product 
of faces) of the polysimplex. Those will be the vertices of the barycentric 
subdivision and we will call them barycentric subdivision vertices (BSV). 
Now, for each n > and n-face or n-polyface F, connect the centroid with 
each BSV in the (n — l)-faces (or polyfaces) of dF (see Figure [7]). 
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Figure 6: The spine 82(A) in Example [9] where (T,id) is the marked graph 
with identity marking, (T±, <j)\) has the marking given by 4>i(a) = a, 4>i(b) = 
ab. In r and T\ both the edges have length 1, while in V the right edge has 
length 1 (it corresponds to (f>'(ei)) and the other edges have length ^. 




Figure 7: Barycentric subdivision of the polysimplex given by the product 
of two 1-simplices. The dots are the vertices of the barycentric subdivision. 
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Note that if Aj is a simplex face in PA, then the restriction of the 
barycentric subdivision to PAi^. is the (standard) barycentric subdivision 
of A,, 

There is a natural embedding of S n (A) into CV n (^4) that sends each 
vertex to the centroid of the corresponding open polysimplex and each d- 
simplex to the convex hull of the corresponding centroids (see Figure [8] for 
an example of barycentric subdivision in CY§(Ai, A2) of Example [8]). 
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Figure 8: Barycentric subdivision of the polysimplex given in Example [8l 
where the red dots are the vertices of the simplices in S$(Ai, A2). 

CV n (^4) deformation retracts onto <SVi,(*4) m the following way. The ver- 
tices of S n (A) correspond to open polysimplices of CV n (^4) and a d-simplex 
is a chain of d + 1 open polysimplices, each of which is a face of the next. 
By pushing within each open polysimplex of CY n (A) away from the missing 
faces we have a deformation retraction from CV n (^4) to S n (A). In other 
words, CV n (^4) is the union of open polysimplices in a polysimplicial com- 
plex X. Note that S n (A) is the maximal full subcomplex of the barycentric 
subdivision of X that is disjoint from X\CY n (A). Collapsing every simplex 
in the barycentric subdivision of X to the face of the simplex contained in 
S n (A) gives a deformation retraction of CV n (^4) onto S n (A). 

The action of Out(F n ;A) extends to a simplicial action on the relative 
spine S n (A). 

3 Contractibility of CV n (A) 

The whole section is dedicated to the proof of the following theorem. 

Theorem 11. The relative outer space CV n (A) is contractible. 

Because there is a deformation retraction from the relative outer space 
CV n (*4) to its spine S n (A), it is enough to prove that the relative spine is 
contractible. First we prove that if k = 1, S n (A) is contractible. 
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Recall from [7] that the spine S n of the outer space CV n is a poset 
of marked graphs of rank n, where the marking is given by a homotopy 
equivalence from the rose R n = Vi S • S n is contractible and admits an 
action of Out(F n ). Edge collapses induce a poset structure on S n with 
minimal elements the reduced marked graphs, that is roses. 

Let W be the set of conjugacy classes of elements in F n . Let wi, . . . , w m 
be elements in W. Following [5], we define the function /„, from the set 
of roses to R by f((R,(f>)) = nl(wi), where I is the length function on F n 
associated to R. The minset of f Wi is 

Minset(/ w J= |J st((i?»), 

f Wi is min at (R,(f>) 

where st(X) is the star of the point X in S n . 

Now, we consider the function / from the set of roses to R m , / = 
(fwi, • • • i fw m ) and we consider R m equipped with the lexicographic order. 

Define A as the set of roses (R, (f>) that are minimum in / = (f wi , . . . , f Wm ) 
with respect to the lexicographic order. Let 

Minset(/)= |J st((R, (/))). 

Remark 12. If (R4, <f>i) are roses in S n for i = 1, 2, f((Ri, < /((-R2, ^2))) 
(R2A2) e A, then € A. 

A useful lemma that we will need in the sequel is the Poset Lemma. 

Theorem 13 (Poset Lemma). Let A" be a poset and / : X — > X be a poset 
map with the property that fix) < x for all x G X (or f(x) > x for all 
x E X). Then f(X) is a deformation retract of X. 

See |11| for a proof of the Poset Lemma. 

Let (r, (ft) be a marked graph in S n and let v be a vertex of T. Formally, 
the notion of ideal edges is defined as in [5] in terms of partitions. We can 
think of an ideal edge 7 at the vertex v as a partition of the set E v of half 
edges of T terminating at v such that the blow-up T 7 in v is again in S n , 
where T 7 is the graph obtained by pulling the half edges in 7 away from v 
creating a new vertex 11(7), a new edge 7 that goes from 11(7) to v and each 
half edge e C 7 is attached to v (7) instead of v. Note that the graph Y can 
be reobtained by T 7 collapsing 7. 

An ideal forest in a reduced marked graph is a sequence of ideal edges. 
One can define a poset structure on the set of ideal forests of a rose (R, <f>) 



10 



such that the blowing up induces an isomorphism between that poset and 
the star of (R,4>) in S n (see [5]). As for S n , we can define ideal edges and 
ideal forests for S n (A). 

Let A be a subset of E v . We will denote by A the complement of A. 

Definition 14. Two subsets A and B of E v are compatible if one of the sets 
AnS,In5,inB,InBis empty. 

The upper link of a marked (A, n)-graph (T,<j)) in S n (A) is a set of 
marked (A, n)-graphs (F',(f)') that collapse to (r,<^>). Such marked (A,n)- 
graphs are said to be obtained by blowing up vertices of T into trees. Notice 
that a set of ideal edges is compatible if it corresponds to a tree. 

Let B(v) be the complex whose vertices are ideal edges at v and whose 
i-simplices are sets of i + 1 compatible ideal edges. 

Definition 15. We say that an ideal edge 7 at a vertex v S T is legal if 
T 7 £ S n (A). We denote the subcomplex of B(v) spanned by legal ideal 
edges by L(v). 

Remark 16. An ideal edge is legal if and only if it separates at most one 
pair of half edges contained in a wedge cycle Bj. Indeed, if it separates two 
pairs of half edges one in B i and the other one in Mj , then it blow ups to an 
edge in Bj n Mj and that contradicts the definition of marked (A, n)-graph. 

We have the following remarkable result. 

Theorem 17. Minset(/) is contractible. 

The proof of that theorem follows from the following theorem in [5]. 

Theorem 18 (Culler- Vogtmann). Let W' = {wi, . . . ,w m }, where wi € W 
for all i. Then Minset(/) is a contractible subcomplex of S n , the action is 
proper and the quotient Minset(f) / Stab(W') is finite. 

An alternative proof is given in Section 4 of [9] (in the case of G = {1}, 
||A|| = Minset(/) and E% = S n ). 

Lemma 19 ([Bj). If (Ti,0i) and ^2,^2) are two marked graphs of rank n 
and / : T± — > T2 is a map linear on edges such that the following diagram 



Li 



r 2 




n 
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commutes up to homotopy, then there is a subgraph of T\ where the length 
of the edges are multiplied by the Lipschitz constant Lip(/) and the length 
of all the edges not in the subgraph are multiplied by a number strictly less 
than Lip(/). 

Definition 20. Let (T±,(f)i) and (T2,4>2) be two marked graphs of rank n. 
Given a map /~^o cj)^ 1 linear on edges, we denote by Tf the subgraph 
of Ti whose edges are maximally stretched by Lip(/). 

Definition 21. Let (Ti,(f>i) and (I^,^) be two marked graphs of rank n. 
A map / ~ <p2 ° 4>\ linear on edges is not optimal if there is some vertex 
of r f such that all the edges of T f terminating at that vertex have /-image 
with a common terminal partial edge. Otherwise, / is called optimal. 

A turn in (T, <p) is an unordered pair of oriented edges of T originating 
at a common vertex. A turn is nondegenerate if it is defined by distinct 
oriented edges. Otherwise, the turn is called degenerate. 

A map / : r — > r induces a map Df from the set of oriented edges of T 
to itself by sending an oriented edge to the first oriented edge in its /-image 
as long as no edges are collapsed. We can think of Df as a sort of derivative. 

Df induces a map Tf on the set of turns in T. 

A turn is illegal with respect to / if its image under some iterate of Tf 
is degenerate. Otherwise, the turn is called legal. For properties of legal and 
illegal turns see [2] or pQ. 

Remember that 



Ai =< y\, > and F n =< y\, . 



■ >y s (fc)' x i' • • • 



k 

i = l 



«(*) 



> . 



Consider the function / given by / = (/i 



• • • ,/fe), where 



Si = (/, 



w 




f i 



■ ■ ■ ) f w 3 



) 



i,l 



and 



w\ = yj, for i = 1,.. .,s(k), 

w l,i = ViVi^ for alii < I, ij = !,■■■, s(k), 

w^j = yjyj, for all i < I, i, I = 1, . . . , s(k). 



Lemma 22. Consider F s (j) =< y{, ■ ■ ■ >• Then Minset(/j) consists of 

the star of a single rose in S s (j\, and hence is contractible. 
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Figure 9: The rose (R, <j>) with s(J) = 4. 

Proof. Suppose that (R, <j)) is a rose as in Figure [9] with 
l(yj) = 1, Vi = 1, . . . ,s(j); l(yjyj) = l(y^\) = 2, Vi < Z, i, I = 1, . . . 

(1) 

Let (i?i,^>i) be another rose in Minset(/,). We will prove that the opti- 
mal homotopy map / such that the following diagram commutes 

R — f -+Ri 




R s (j) 



is an isometry up to homotopy. First of all, we need to show that Tf = R. 

Notice that by Proposition 3.15 in [6], the Lipschitz constant is deter- 
mined by a cycle or a figure eight graph. By ([1]), Lip(/) = 1. 

By contradiction, if Tf is not the whole graph, then there is a loop 
not in r f that has length less than one by Theorem [19] and that gives a 
contradiction with our assumption ([1]). Hence, Tf = R. 

In order to prove that / is an isometry, we need to show that we do not 
have any illegal turn. 

If a loop contains an illegal turn, then its length is stretched by a number 
< Lip(/) (see [B]). Therefore, if we have a loop with an illegal turn, then the 
length of that loop would be less than the Lipschitz constant, 1, but that is 
a contradiction. 

If s(j) = 2, then we have other two possibilities for illegal turns (see 
Figure fT0|) . In both cases the length of the figure eight graph would be less 
than 2 and that leads to a contradiction. In general, if we have an illegal turn 
in a path contained in a subrose of m petals, then the sum of the lengths of 
the edges in the subrose would be less than m, and that contradicts ([1]). 

In conclusion, / is an isometry and Minset(/,) consists of the star of a 
single rose in S s yy 
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illegal turns 



Figure 10: Two possible illegal turns. 



□ 

A different proof of that lemma can be found in [5]. 

Applying Lemma[22]to Minset(/,) S n , for each (T,ip) in Minset(/,), 
the marking ip is an embedding on the wedge cycle Mj, and we have the 
following corollary. 

Corollary 23. Minset(/j) = S n (Aj). 

Therefore, by Corollary 1231 and Lemma [22"1 if k = 1 (i.e., we have only 
one wedge cycle), then S n (Ai) is contractible. 

Note that Minset(/) C Minset(/j), for all j = 1, . . . , k. 

Now it remains to prove that S n (A) is contractible for k > 1. We will 
follow the approach described in 

Definition 24. A forest F in (T,(j)) € Minset(/) is called admissible if the 
marked graph (V , (f)') obtained by collapsing each tree in F to a point is also 
in Minset(/). 

Lemma 25. Let (T,4>) S Minset(/) and <f)(C?) be the reduced path repre- 
senting (p(wl), for 1 < i < s(j), 1 < j < k. Then 

• Bj = Vi=i <fi{Ci) is a wedge cycle in T for all 1 < j < k; 

• Bj (~l Mji (j' ^ j) is either empty, a point or a tree; 

• U(% n %') is a forest in r ; 

• If F is an admissible forest in r\{0(C 1 1 ), . . . , &(CK k) )}, then FU(J(Bj-n 
Bj/) is an admissible forest in V. 
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Proof. Let (R, if)) be any marked rose in Minset(/) with (r, (ft) in its star. By 
Lemma [22] for each (T,cj)) in Minset(/), the marking <p is an embedding on 

Vi=i (f>(Ci). Thus, Mj = Vi=i } 0(Cf ) is a wedge cycle in T for all 1 < j < k. 

Because (T, </>) is obtained by blowing up the vertex in R into a tree T, 
the intersection MjCiMj/ is contained in T and it is connected (see Figure [TTj) . 
so the union of all such intersections is a forest in T. The last statement of 
the lemma follows from the previous observation. 




Figure 11: A point (r, <f)) in Minset(/), where A\ =< y\,y\ > and A2 =< 
y\ >. The union of the edges e± and e2 is the intersection Bi D B2. 

□ 

Hence, because Bj n Mji can be a tree, Minset(/) is not contained in 
S n (A). However, we have the following theorem. 

Theorem 26. Minset(/) deformation retracts onto S n (A). 

Proof. First of all, notice that we have S n (A) Minset(/). 

Let (T, (j)) S Minset(/). Collapsing each component of IJ(% HBj/) to a 
point we obtain a map 5 from Minset(/) to S n (A) (see Figure [T2|) . 

If (r',0') 6 Minset(/) is obtained from (T,(p) by collapsing a forest F, 
then F U |J(% ^ is a l so a forest in T by Lemma [251 Hence, 5 is a poset 
map. 

By the Poset Lemma, g is a deformation retraction from Minset(/) onto 

S n (A). 

□ 

We are now able to prove Theorem [TTJ 

Proof. By Theorem [26l S n (^l) is a deformation retraction of Minset(/). 
Because Minset(/) is contractible by Theorem [T71 S* n (^4) is contractible. 
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Figure 12: The image g((T,<f>)), where (T,(p) £ Minset(/) is the point in 
Figure [Til is given by collapsing e\ and e2- 

We conclude that CV n (A) is contractible because CV n (A) deformation 
retracts onto S n (A). □ 

4 Relative Spine vs. Small Spine 

We introduce a new spine, called small spine, that is a simplicial complex 
smaller than the relative spine, but which carries all the data coming from 
the relative outer space. 

Consider the relative outer space CV n (^4). 

Definition 27. Let D n (A) be the subcomplex of S n (A) spanned by vertices 
(r, <f>) in which all the wedge cycles are disjoint. D n (A) is called small spine. 

Thus the small spine D n (A) is a simplicial complex. The definition of 
small spine shall be more clear after few examples. 

Example 28. Suppose s(i) > 1 for i = l,...,k. Let (r,c/>) be a maxi- 
mal graph in the centroid of a maximal dimensional open polysimplex in 
the relative outer space CV n (^t) with vertices on the wedge cycles. So the 
basepoints of the wedge cycles have valence 2s(l), . . . ,2s(k) and the other 
vertices have valence 3. The maximal simplex of the small spine that con- 
tains r is given by the barycentric subdivision of the polysimplex obtained 
by varying the length of the edges in (j)(C\), . . . ^(C^^) and leaving the 

length of the edges in V \ {(f>(C\), . . . , (f>{C^ k ^)} equal to where N is the 

number of edges in T \ {4>(C{), 4>{Ct k) )}. 
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Example 29. Consider the group 0ut(F4j Ai, A 2 ), where F4 =< a, a' , b, b' > 
and A\ =< a, a' >, ^2 =< 6, b' >. Notice that, using Stalling's method (see 
|12|). an element in 0ut(-F4; A\, A2) is of the form: 

a t-> u>(a,a') a £l U(a,a') 

a' I—?- uj(a, a') a' £2 uJ(a, a') 

b u(b,b')b e:i u](b,b') 

b' i-> uj{b,b')b' £i u){b,b') 

where £j € {±1}, 1 < i < 4, w(a, a') € Ai and w(6, b') € A 2 . 

Modulo separating edges, a point in CV4(Ai,A2) is given by two wedge 
cycles, with two cycles each, attached in one point (see Figure PTB"]) . 

The relative spine and the small spine D^{A\, A%) are both equal to the 
product of two trees T\ and T2 that correspond to the universal coverings 
of the wedge cycles associated to A\ and Ai- 




4>{Cl) 0(C X 2 ) 

Figure 13: A point (T,4>) in CVi(A 1 ,A 2 ). 

Example 30. Consider the group Out(Fs; Ai,Az), where F5 =< a, a' , b, b' , c > 
and A\ =< a, a' >, A2 =< b,b' > (see Example[8]). 

By Example [29] and Stalling's method, an element in Out(F^; A\, A2) is 
of the form: 

a i-> uj(a, a') a £l uJ(a, a') 

a' i-> uj(a,a') a' £2 uJ(a,a') 

b H. oj(b,b')b £s u(b,b') 

b' i-> w(6, 6') 57(6,6') 

c i-)- ui(a, a' ,b,b')c £5 U2(a,a' ,6,6') 

where e$ € {±1}, 1 < i < 5, w(a, a') G Ai, uj(b,b') G A2 and Ui(a,a' ,b,b')'s 
are elements in F4 =< a, a', 6, 6' >. 

The relative outer space, the relative spine and the small spine are more 
complicated than in Example |29| but let us understand what is happening 
in this case. 
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Consider the point (r, (f>) in CY^{A\, A2) described in Figure PHI Varying 
the length of the edges in T we can move in an open (maximal) 5-polysimplex 
of CVs(Ai, A2). When we shrink an edge e that is not in a wedge cycle, we 
end up in an open 4-polysimplex. Because the only way to move away from 
that open 4-polysimplex is to blow up the vertex given by collapsing e, that 
open 4-polysimplex is a free face (i.e., it is a face of a unique polysimplex) 
in the relative outer space. 

Hence, it is possible to deformation retract the free face onto the interior 
of the (maximal) polysimplex. 

First collapsing e and then four edges in the wedge cycles we get a 5- 
simplex a in the relative spine. By Definition [27] of small spine, the edge e 
cannot be collapsed and so a is not in the small spine. 

Repeating the same argument for the graph in Figure [4] of Example El 
we can compare the simplices in S§(Ai, A2) (see Figured]) with the simplices 
in D 5 (A 1 ,A 2 ) in Figure [15] 




Figure 14: A point in Ss(Ai, A2). 
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Figure 15: The simplices in D§(A\, A2) in this picture are given by the 
barycentric subdivision of the horizontal square in the middle of the cube. 

Therefore, the small spine is strictly smaller than the relative spine, but 
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what are missing are vertices in the relative outer space corresponding to 
free faces. 

Following [3] we will prove that there is a deformation retraction from 
the relative spine to the small spine. 

Theorem 31. There is an Out(.F n ; _4.)-equivariant deformation retraction 
of S n (A) onto D n {A). 

Proof. By the definition of D n (A), we can build S n (A) from the small spine 
D n (A) by adding marked (A, n)-graphs (r, 4>) in order of decreasing number 
of vertices in V. Thus at each stage, we are attaching (r, <f>) along its entire 
upper link in S n (A). Hence, it is suffices to show that the upper link is 
contractible. 

Note that a marked (A, n)-graph in S n (A) with k vertices (the basepoints 
of the wedge cycles) of valence 2s(l), . . . , 2s(k) and the remaining vertices 
of valence 3 is in D n (A). 

Let (r,^>) € S n (A) \ D n (A). Then V contains at least one vertex that 
is in at least two wedge cycles. Let v be one of those vertices. In order to 
prove that the upper link of (r, (f>) in S n (A) is contractible, it is suffices to 
prove the following lemma. 

Lemma 32. If v is contained in at least two wedge cycles, then L(v) is 
contractible. 

That lemma can be proved as the Claim in the proof of Proposition 17 
in [3]. We will briefly sketch the argument of the proof. 

The set of half edges E v at v is the union of half edges A = {ai,a±, . . . , 
a r ,a r } contained in some wedge cycle Bj and B = {b\, . . . , b s } not contained 
in any wedge cycle. Fix an element a € A and define the inside of an ideal 
edge to be the side containing a, and the size to be the number of half edges 
on the inside. By hypothesis, r > 2. The lemma is proved by induction on 
s. If s = 0, consider the ideal edge a that separates a and a from all the 
other half edges. Let st(a) denote the star of a in L(v). By adding vertices 
of L(v) \ st(a) in order of increasing size, L(v) deformation retracts onto 
st(a). Therefore, L{v) is contractible. The inductive step can be proved in 
a similar way. 

That concludes the proof of the theorem. □ 

See Figure [TBI for an example of the deformation retraction of S n {A) onto 
D n {A). 
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Figure 16: The deformation retraction of S^{A\, A2) onto D^Ai, A2) for 
the graph (T,(p) described in Figure [T2l 



Corollary 33. The small spine D n (A) is contractible. 

5 Virtual Cohomological Dimension of Out(.F n ; A) 

In this section we obtain a corollary of the fact that the relative outer space is 
contractible computing the virtual cohomological dimension of Out(F n ;A). 

Theorem 34. We have 

vcd(Out(F n ; Ai, . . . , A k )) = 2n- 2s(l) 2s{k) + 2k-2-m, 

where s(ii) = ■■■ = s(i m ) = 1 and s(j) > 1 for j ^ i u . . . , i m . 

Proof. Suppose s(ii) = ■ ■ ■ = s(i m ) = 1 and s(j) > 1 for j ^ i\, . . . , i m . 
Recall that we consider F n =< y\, . . . , y^ k yXi, . . . , x n _y;fc_ 1 > 
We denote 6 l = (y\, . . . , Reordering the y's if necessary, we can 

suppose ii = k — m + 1, . . . ,i m = k. Consider the quotient map Aut(i ? n ) — >• 

Out(F n ). 

In order to compute the lower bound, we notice that the image of the 
Abelian subgroup of Aut(F n ) 

k 

A =< ai, fa,jj,6 r 1 1 < i < n — S W> I < j < k,l < r < k — m >, 

i=l 

where on fixes all the elements of the basis except xi 1— > y\xi, fa fixes all 
the elements of the basis except Xj 1— > Xiy\, 7, fixes all the elements of the 
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basis except 9^ \— > y\6^y\ and 5 r fixes all the elements of the basis except 
9 r i-> ifi0 r j/J, is in Out{F n ;A). 

Indeed, obviously {at} i=1) ... jn _£* = s(i ) and {ft} i=1 ,...,n-27> =1 s(i) commute 
with all the generators of the subgroup. Because we have 

7i ° = 7i(2/i2/}2/i) = 2/1^1 yi2/i2/j2/i2/i2/i2/i = 

= 2/i2/i2/>i?/i = 8i(y\y)y\) = Si o 7i (yj), 

7i commutes with <5j for all i and j. Therefore, A is Abelian. 

It remains to check that all the basis elements are independent. Notice 
that \a?i,Bj}- ^fc , are independent (the proof is analog to the 

one for Out(F n ), see [5]) and that y\~fjy\ is the conjugation by y\ of all the 
elements except O 3 . Moreover, any compositions of conjugates of elements in 
the free Abelian subgroup D generated by on and Pi for 1 < i < n~Yli=i s(i) 
cannot be equal to 7j or 5 r , for all 1 < j < k, 1 < r < k — m. Indeed, for all 
1 < j < k, 1 < r < k — m we have 

1. jjixi) = Xi, S r (xi) = Xi, Vi G {1, . . . ,n - Ya=i s W}; 

2. iM) = d M) = 2/p> Vp € {1, . . . , 8(1)}, 

and a composition of conjugates of elements in D contradicts (1) or (2). For 
example, let F be the conjugate by y\ of 



k 1 1 o • • • o a 1 „ fc , o 5, 1 o • • • o 8 , 

1 n-Efai«W 1 M n-E*=i«(0 



We have F(xi) = but = 2/i2/p2/i for p 6 {1, . . . , s(l)}. 

Now we proceed by induction. We start considering the subgroup D\ 
generated by 72, ctj, A for 1 < i < n — Yli=i S W- An argument similar to 
the previous one shows that a composition of conjugates of elements in D\ 
cannot be equal to 73. Hence, {cti, A; 72) 73} are independent. By induction, 
A,7j} are independent for 1 < i,l < n — Yli=i s (*)i 1 < 3 ^ 

Again using a similar argument, it is easy to prove (by induction) that 
{a,, Pi, 7j, (5 r } are independent for 1 < i, Z < n — ^^ =1 , 1 < j < k, 
1 < r < k — m. 

Hence, there is an Abelian free group of rank 2n — 2 X^i=i s(z)+2A;— 2— m 
contained in our group. 

For an upper bound, we compute the dimension of the small spine. Sup- 
pose that the wedge cycles lie in a maximally blown up graph in the small 
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spine and that the graph has V vertices and E edges. The vertices corre- 
sponding to the basepoints of the wedge cycles have valence 2s(l), . . . , 2s(k — 
m) and the remaining vertices have valence 3. 
Therefore, 

„ 3{V-k + m) 

E = -i '- + s(l) + • • • + a(k - m) = 

3V - 3k + 3m + 2s(l) H h 2s(/c - m) 

~~ 2 ' 

Because V — E = 1 — n, we get 

V = 2n + 3k - 2s(l) 2s{k - m) - 3m - 2. 

Because the wedge cycles must stay disjoint, we can collapse V vertices to 
k vertices (which is the number of wedge cycles). Then, 

dim(D n (A)) = 2n + 2k- 2s(l) 2s(k - m) -3m -2. 

Because s(k — m + 1) = • • • = s(k) = 1, 

vcd(0ut(F n ;^4)) < 2n + 2k - 2s(l) 2s{k - m) - 3m - 2 = 

= 2n-2 YX=x s (i) + 2k-2-m. 

The result follows from Theorem II 11 □ 

Corollary 35. If m = 0, then 

vcd(Out(F„;Ai,...,A fc )) = 2n - 2s(l) 2s(k) + 2k-2. 

Our computation of the virtual cohomological dimension of the relative 
outer space agrees with the computation in [3] when m = k. For k = n 
and s(l) = • • • = s(k) = 1, Out(F n ; A\, . . . , A}.) is called the pure symmetric 
automorphism group. In [4] Collins showed that the virtual cohomological 
dimension of the pure symmetric automorphism group is n — 2. 

Remark 36. Suppose that the wedge cycles lie in a maximally blown up 
graph in c connected components in the relative spine S n (A) and that the 
graph has V vertices and E edges. Because two wedge cycles must meet in 
a valence 4 vertex and the dual graph of the wedge cycles is a forest, there 
are k — c vertices of valence 4 in the graph. The vertices corresponding to 
the basepoints of the wedge cycles have valence 2s(l), . . . , 2s(k — m). The 
remaining vertices have valence 3. 
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Therefore, 

^ 3(V-2k + c + m) , , 

E = -i i + s(l) + ■ ■ ■ + «(fc - m) + 2(fc - c) = 

_ 3F - 2/c - c + 3to + 2s(l) H h 2s(fc - m) 

~~ 2 ' 

Because V — E = 1 — n, we get 

V = 2n + 2k + c - 2s(l) 2s(/c - m) - 3m - 2. 

We can collapse V vertices to 1 vertex by first collapsing all except one edge 
in each cycle (j>(C?) and then collapsing some remaining tree. That gives a 
simplex of dimension 2n + 2k + c — 2s(l) — • • • — 2s{k) — 3 — m (c < A;). 

Collapse all the separating edges and note that the maximum c is k if 
n - Yli=i S W > 1 and 1 if n = Yli=i s (i)- 

If n - Ya=i > 1) then the 

maximum c = k and the dimension of a 
maximal simplex is 2ra + 3/c — 2s(l) — • • • — 2s{k) — 3 — m. Notice that if 
& = 0, then m, = and we get the classical result vcd(Out(i ? n )) < 2n — 3. 

If n = X^i=i S W' then the maximum c = 1 and the dimension of a 
maximal simplex is 2n + 2k — 2s(l) — • • • — 2s(k) — 2 — m. 

Hence, 



dim(5 n (.A)) 



2n + 3k — 2 X^i=i S W — 3 — m, if n — Yli=i — 1 
2ra + 2k - 2 S W - 2 - m, if n = £ ti 



Notice that if n = Yli=i s (^)-> then dim(S , n (^4)) = dim(D n (A)) (see Exam- 
ple ESD. 



Because a maximal graph has 3n + 3/c — 2 ^i=i — 3 — to edges if 
n — J2i=i S W — 1 an d 3ra+2&— 2 ^ i=1 — 2— to edges if n = Ya=i s W an d 
we impose the conditions that the relative volume is 1 (if n — Yl%=i s W — 1) 
and that the sum of the length of the edges in each cycle is 1, we have the 
following result. 

Corollary 37. 

HWPV (A\\-f 3n + 3/c-3^ =1 s(i) - 4 - m, if n - £ti s(i) > 1 
d im (CV„(^)-| 3n + 2fc _ 3E ^ iS(z) _ 2 _ m , ifn = ELi^)- 

Note that if k = and n > 1, then to = and we have dim(CV n ) = 
3n-4. 
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